Interactive 3-D Graphics 
for the Apple II 


An understanding of the theory of perspective 
enables you to represent three-dimensional objects 
on a two-dimensional screen. 


In the present generation of com- 
puters, no other form of output rivals 
the popularity of the video terminal 
with its two-dimensional visual 
representation of data. This article 
will examine ways of making this 
two-dimensional output represent the 
three-dimensional real world. Tech- 
niques of showing perspective play an 
important role in making video out- 
put look three-dimensional. In this 
article, I will look briefly at the con- 
cept of perspective and then consider 
some techniques of achieving per- 
spective in computer graphics. I will 
then present some program listings in 
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BASIC and Pascal that show how to 
use these techniques in high-level 
languages. 


Ways of Representing 
Three Dimensions 

People tried to portray the visual 
world on a flat screen long before the 
creation of the modern computer, 
and draftsmen today use several dif- 





A computer can as 
easily produce a 
perspective drawing 
as an oblique 
or isometric drawing. 


eae a a ee 
ferent methods of representing three- 
dimensional objects on paper: the or- 
thogonal, the oblique, the isometric, 
and the perspective methods. 

An orthogonal projection of an ob- 
ject is simply the “side view” of that 
object (see figure 1). “Side view” is in 
quotes because, as will later become 
clear, this representation is not exact- 
ly what the human eye would see if it 
were looking at the object; that is, 
this “view” is not a perspective pro- 
jection. 

Orthogonal representations of ob- 


jects customarily give three projec- 
tions: one from the top, one from the 
front, and one from the right-hand 
side. Each “view” gives information 
about a pair of axes; the “top view” 
gives information about the x-y pair, 
the “front view” about the x-z pair, 
and the “right-hand side view” about 
the y-z pair. Unfortunately, the un- 
trained eye is reluctant to form a 
three-dimensional image from the 
three detached and seemingly in- 
dependent illustrations used in or- 
thogonal representation. 

Oblique and isometric drawings 
(see figures 2 and 3, respectively) por- 
tray an object ina more realistic man- 
ner. Both the oblique and isometric 
representations depict a three-dimen- 
sional object in one illustration by fix- 
ing the axes in relation to the horizon- 
tal. In oblique pictorial, lines parallel 
to the z axis are vertical, lines parallel 
to the x axis are horizontal, and lines 
parallel to the y axis are consistently 
drawn at the same angle in relation to 
the horizontal. The axes in isometric 
pictorial are likewise fixed in relation 
to the paper. 


The Perspective Method 
While oblique and isometric repre- 
sentations are superior to orthogonal, 


Figure 1; An orthogonal representation of a house. An orthogonal drawing drops 
perpendiculars from each point on the object to three mutually perpendicular planes. 
Hidden edges are customarily drawn as dotted lines. 
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Figure 2: An oblique representation of a house. An oblique drawing portrays three 
dimensions by drawing lines parallel to the third axis at a consistent angle to the 
horizontal, in this case at 30 degrees. 
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Figure 3: An isometric representation of a house. Like an oblique representation, an 
isometric one draws lines that are parallel in three dimensions as parallels in two. The 


isometric method, however, offsets two axes from the horizontal. 
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perspective pictorial is the only truly 
accurate method of illustrating an ob- 
ject. Two Florentine architects, Filip- 
po Brunelleschi and Leon Battista 
Alberti, developed the ideas of 
perspective in the fifteenth century. 
Although many artists before them 
had noticed that objects in the 
distance appear smaller than objects 
in the foreground, Brunelleschi and 
Alberti were the first to accurately 
represent the apparent diminution of 
objects as they recede from the 
observer. Many other Italian artists 
and some Flemish artists had also ex- 
perimented with perspective; how- 
ever, their methods were empirical 
while Brunelleschi and Alberti 
worked with a geometric system. In 
fact, Alberti had written several 
papers on mathematics, and in 1435 
wrote the first treatise on painting 
that dealt with the theory of art 
rather than just the techniques. 

What makes perspective drawings 
superior to oblique and isometric is 
that perspective displays objects in 
the distance as smaller than objects 
that are closer; the rear door in figure 
4, for example, is smaller than the 
front door. Perspective drawing also 
represents lines that are parallel in 
three dimensions as convergent on 
the picture plane. Thus, the axes in 
perspective drawings are always 
directed toward vanishing points. 
The x-axis and y-axis vanishing 
points in figure 4 lie on the horizon; 
an object in the distance would, as the 
eye expects, appear extremely small. 

Figures Sa-5c illustrate another in- 
teresting fact about perspective: while 
the oblique (figure 5a) and isometric 
(figure 5b) representations of a wire- 
frame cube appear to spontaneously 
reverse in orientation, the perspective 
representation (figure 5c) does not. 
What prevents the spontaneous re- 
versal in the perspective representa- 
tion is that one of the perceived orien- 
tations of the perspective cube is er- 
roneous; that is, it does not look 
“natural.” 

Although oblique and isometric 
drawings are not truly realistic, 
draftsmen use these two techniques 
more often than perspective. They do 
this for two reasons. First, oblique 
and isometric drawings conveniently 


X AXIS 
VANISHING POINT 


HORIZON 


(a) OBLIQUE CUBE 


(6b) \SOMETRIC CUBE 
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(c) PERSPECTIVE CUBE 


Figure 5: Three representations of a cube. Figure 5a is an oblique representation, figure 
5b is isometric, and figure 5c is a perspective. Both the oblique and the isometric 
representations appear to reverse in orientation spontaneously. The perspective does 


not, 


permit finding the measurements of 
an object by simply measuring the 
representation; second, drawing 
perspective is much more difficult. 
For a computer, however, it is just as 
easy to produce a perspective draw- 
ing as to produce an oblique or 
isometric drawing. Furthermore, as 
the object becomes more complex, 
the difference in speed between 
computer-drawn perspective and 
computer-drawn isometric becomes 
negligible. 


Describing a 
Three-Dimensional Object 

It is impossible to produce a 
perspective pictorial of an object 
without a description of the object. A 
good representation of the object can 
usually be achieved by assuming that 
the object is composed of a finite 
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number of planar polygons. If the ob- 
ject is significantly curved, an ade- 
quate representation requires many 
polygons. 

Figure 6 illustrates a data structure 
that describes a three-dimensional ob- 
ject. Each of the polygons, which can 
be called faces, is composed of edges. 
Each edge is composed of two vertices 
that are specified by three Cartesian 
coordinates. Each face also has sever- 
al characteristics: color, texture, 
transmittance, glossiness, and reflec- 
tance. The edge shared by two faces is 
the intersection of their two sets of 
coordinates. 

It is easier to represent an object if 
we assume that the object has clear 
faces. This simplification avoids the 
difficult problem of discovering hid- 
den lines. Figure 7 shows the simpler 
data structure that this assumption 


Y AXIS 
VANISHING POINT 


Figure 4: A perspective representa- 
tion of a house. Note that the rear 
door is smaller than the front door. 
Lines that are parallel in three dimen- 
sions intersect when drawn in 
perspective. Lines parallel to the x 
axis meet in the distance (at the 
vanishing point), and so do lines 
parallel to the y axis. In this case, 
lines parallel to the z axis are vertical 
and their vanishing point is assumed 
to be at infinity. 


x 


permits to represent the wire-frame 
object previously represented in 
figure 6. 


Specifying an Arbitrary 
Three-Dimensional View 

We can think of a perspective pic- 
torial of a three-dimensional scene as 
a view that a one-eyed pilot would 
see when looking through an empty 
picture frame (see figure 8). The pic- 
ture frame is understood to lie in the 
picture plane. As the figure shows, 
the pilot's line of sight is defined to be 
the normal (perpendicular) to the pic- 
ture plane that passes through the 
pilot’s eye. The lines connecting the 
object with the pilot's eye are called 
projectors. The perspective pictorial 
is the intersection of the projectors 
and the picture plane. 

Three general types of changes 
would affect the pilot's view of the 
scene: a change in the distance be- 
tween the picture plane and the pilot's 
eye, a change in position of the air- 
craft, or a rotation of the airplane. If 
the picture plane is moved closer to 
the pilot’s eye, the view would appear 
smaller in comparison to the picture 
frame. Likewise, if the picture frame 
is moved further away from the 
pilot’s eye, the view would appear 
larger since the tetrahedral angle that 
the picture frame subtends (marks 
off) would be smaller. Thus, in order 
to specify any  three-dimensional 
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Figure 6: A data structure representing an object. The representation assumes that the 
object is composed of a finite number of polygons (also called faces). Each face has 
several characteristics (color, etc.) and is determined by the edges that it contains. Each 
edge is specified by its endpoints, which are the vertices of the object. Finally, the coor- 
dinates of each vertex must be specified. The object represented here is hypothetical. 
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Figure 7: A data structure representing a wire-frame object. This data structure assumes 
that the object has transparent faces. The object is composed of trails. Each trail is de- 
fined by the vertices that it contains. Each vertex is specified by its coordinates. The 
data structure shown represents a hypothetical object. 


view, we must know the distance be- 
tween the picture plane and the 
observer's eye, the position of the 
observer, and the angular position of 
the observer's line of sight. 

Figure 9 illustrates the linear and 
angular position of an observer. 
Three Cartesian coordinates specify 
the location of the observer. The 
coordinate axes that specify the 
observer's location are the same axes 
used to specify the vertices of the ob- 
ject. Describing a unique line of sight 
requires three angles—pitch, bank, 
and heading. A change in pitch is a 
rotation about the wings. A change in 
bank, or roll, is a rotation about the 
fuselage. And a change in heading, or 
yaw, is a rotation about a vertical line 
passing through the pilot; in other 
words, the heading is the compass 
direction of the airplane. 

Since rotation is not a commutative 
operation—one in which a change in 
order will not change the results—we 
must declare an order of precedence 
for pitch, bank, and heading. The 
most physically appealing order is 
heading, pitch, and then bank. Using 
that order, we can determine a line of 
sight by first rotating a unit vector 
parallel to the y axis about the z axis 
in an amount specified by the 
heading. Next, we should rotate the 
new vector about the new position of 
the wings by an amount specified by 
the pitch. And finally, we should 
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Figure 8: Perspective projection of an object. The observer's line of sight is normal to the picture plane. The projectors of an object are 
the lines connecting the object to the observer's eye. The perspective projection consists of the intersections of the projectors and the 
picture plane. The distance between the observer and the picture plane controls the size of the perspective projection; the farther the 
picture plane is from the observer, the larger the projection. 


rotate this new vector about the new- 
ly positioned fuselage in an amount 
specified by the bank. 


Solving for the Standard Position 

Later, we will see that the computa- 
tions required to create a perspective 
projection can be greatly simplified 
by translating and rotating the coor- 


dinate system so that the observer is 
at the origin, with the line of sight 
aligned with the positive y axis, and 
the wings aligned with the x axis. 
When the observer is in this standard 
position, the pitch, bank, and 
heading are defined to be zero. We 
can move the observer to the stan- 
dard position only if we likewise 


move the three-dimensional scene so 
that the observer’s view remains un- 
changed. 

Assume that the observer is at the 
location (Xy,Yy,Zy) and has pitch, 
bank, and heading p, b, and h, 
respectively. Translating the observer 
to (0,0,0) and a point Q(X,Y,Z) to 
(X—-Xy,Y—Yy,Z—Zy) does not alter 
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Figure 9: Viewing parameters. In order to specify a unique view of an object in three 
dimensions, it is necessary to declare the observer's location and the angular position of 
the line of sight. The observer is at the point (Xv, Yv,Zv), and the line of sight is specified 
by the aircraft's pitch, bank, and heading. 





(a) HEADING (b) PITCH (c) BANK 


Figure 10: Rotational transformation of a point. These figures illustrate the relationships 
between the coordinates of a point Q and the coordinates of Q in a Cartesian system 
where the observer is in the standard position. The standard position occurs when the 


observer is located at the origin, the line of sight is the positive y axis, and the “wings” 


lie on the x axis. In this position, the observer's pitch, bank, and heading are defined to 
be zero. See equations (1) through (9) in the text. 
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the observer's view of the point, but 
simplifies the rotations that follow. 
Furthermore, a rotation of the coor- 
dinate axes will not affect the 
observer's perception of the point Q if 
the point’s coordinates undergo an 
appropriate rotational transforma- 
tion. 

Since three rotations from the stan- 
dard position determine a line of 
sight, three rotations of the coor- 
dinate axes are needed to bring the 
observer into the standard position of 
the rotated coordinate system. Again, 
the order of rotation is important. 
First, the x and y axes are rotated 
about the z axis by the amount of the 
heading, h, so that the airplane’s 
fuselage is in the y’z’ plane (zero 
heading in the x’y’z' system). Next, 
the y’ and z’ axes are rotated about 
the x’ axis by the amount of the 
pitch, p, so that the fuselage lies on 
the y’’ axis (zero heading and zero 
pitch in the x’’y’’z'’ system). Final- 
ly, the x’’ and z’’ axes are rotated 
about the y’’ axis by the amount of 
the bank, b, so that the pilot is in the 
standard position in _ the 
x'’’y’’’z’’* coordinate system 
(zero heading, zero pitch, and zero 
bank in the x’’’y''’’z'’’ system). 

With each rotation of the coor- 
dinate axes, the coordinates that 
specify any point will change. Figure 
10 illustrates the relationships be- 
tween the original coordinate system 
and the three different primed 
systems. Figure 10a shows that for 
any point Q(X, Y,Z) 


X' = R cos (n) 

= R cos(m+b) 

= R cos(m) cos(h) 

+ R sin(m) sin(h) 

= Xcos(h) — Ysin(h) (1) 
Y’ = Rsin(n) 

= R sin(m+h) 
R sin(m) cos(h) 
+ R cos(m) sin(h) 
Ycos(h) + X sin(h) (2) 


and 
Lo =Z (3) 


We can see from figure 10b that 
x = x’ (4) 


Y’’ = Y’ cos(p) + Z’ sin (p) (5) 
and 


Z’'=Z'cos(p) — Y’ sin(p) (6) 


and we can see from figure 10c that 


X'** = X'’ cos(b) + Z’’ sin(b) (7) 
yee = y*? (8) 
and 

Z’’' = Z'' cos(b) — X’’ sin(b) (9) 


Substituting (1), (2), and (3) into 
(4), (5), and (6), and then substituting 


these results into (7), (8), and (9) 
yields 
X'’* = [cos(b)cos(h) 
— sin(h)sin(p)sin(b)] X 
+ |—cos(b)sin(h) 
— sin(p)cos(h)sin(b)] Y 
+ [cos(p)sin(b)] Z 
Y’’’ = [sin(h)cos(p)] X 
+ [cos(p)cos(h)] Y 
+ [sin(p)] Z 
and 
Z’’’ = [|—cos(h)sin(b) 


— sin(h)sin(py)cos(b)] X 
+ [sin(/)sin(b) 
— sin(p)cos(h)cos(b)] Y 


+ [cos(p)cos(b)] Z (10) 


These equations can be represented 
using matrix notation, as shown in 
figure 11. By multiplying out the 
three matrices, these equations relate 
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Figure 11: Equation (10) represented using matrix notation. 


the coordinates of a point Q in the 
xyz system to the coordinates of Q in 
a system, x’’’y’’’z’’’, where the 
observer is in the standard position. 
Keep in mind that the observer is 
assumed to be at the origin in the xyz 
system prior to these calculations. Of 
course, the observer is also at the 
origin of the x’’’y’'’z’’’ system 
because of the definition of standard 
position. 


ore 


Projecting into the Picture Plane 
Once the observer is in the stan- 
dard position, it is easy to compute 
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the perspective of a point. Remember 
that the perspective of a point Q is the 
intersection of the picture plane and 
the projector line joining the observer 
and the point. Since the standard 
position is in use, the observer is 
located at the origin and the line of 
sight is the positive y’’’ axis. 

We have to define a new coor- 
dinate system for the picture plane. 
The two axes in the picture plane are 
labeled u and v such that the u axis is 
parallel to the x’’’ axis and the v axis 
is parallel to the z’’’ axis. Thus, the 
observer interprets the u axis to be 
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Figure 12: Projecting a point. Once the observer is in the standard position, it is simple 
to compute the perspective projection of a point QQ. The perspective projection of a 
point is the intersection of the point's projector and the picture plane. In this figure, D is 
the distance between the observer and the picture plane. See equations (11) through (14) 


in the text. 


horizontal and the v axis to be ver- U = [DX’’’]/Y’’’ (11) 
tical. Figure 12 illustrates the relation- and 

ship between the x’’’y’’’z’’’ coor- V=([DZ’’’]/Y’’’ (12) 
dinates of a three-dimensional point P 

and the u-v coordinates of the point’s When displaying a_ perspective 


projection in the picture plane. If Dis drawing on a flat screen, it is often 
the distance between the observer and convenient to locate the intersection 
the picture plane, from similar tri- of the viewer's line of sight and the 
angles picture plane at the center of the 
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screen. In this case the u and v axes 
are translated within the plane, and 
(11) and (12) take the form 


U = midh 
+ [ppu Dix’? ye?” (13) 
and 
V = midv 
+ [ppudiZ? ye (14) 


In these equations, (midh, midv) is 
the center of the viewing screen and 
ppu (pixels per unit) is a scaling factor 
to compensate for the fact that the 
unit of measurement of the screen is 
not the same as the unit of measure- 
ment in the coordinate axes. 

It is often good to assume that the 
video monitor is the picture plane. In 
this case, the distance between the 
observer and the picture plane, D, is 
simply the distance between the com- 
puter operator and the terminal's 
screen. In this configuration, ‘the 
viewing screen is truly a window 
through which to view the world. 
Since a perspective view of a three- 
dimensional line is always a two- 
dimensional line, we need only 
translate, rotate, and project two 
points for each edge of the scene. The 
line segment joining the two projected 
points will accurately represent the 
edge. However, if one of the end- 
points of the segment lies outside the 
viewing screen, the line segment will 
have to undergo the process called 
“clipping.” A clipping subroutine just 
ensures that only the part of the line 
segment that is within the boundaries 
of the screen will be drawn. 


The Programs 

Listing 1 and listing 2 are, respec- 
tively, BASIC and Pascal programs 
developed for the Apple II computer. 
The programs use the concepts 
discussed in this article to develop a 
perspective view of a three-dimen- 
sional object. In these programs, the 
observer can view the object, 
centered at the origin, from any point 
on a celestial sphere surrounding the 
object. The Pascal version includes 
capabilities for clipping and, in addi- 
tion, for colored edges. 

Figure 7 illustrates the data struc- 
ture for both programs. In the BASIC 
version, the data is stored within the 


Listing 1: An Applesoft BASIC program that produces a perspective view of a three- 
dimensional object. 


50 REM —--WRITTEN BY ANDREW PICKHOLTZ-—— 
70 REM —--JANUARY 1981--- 


100 HOME 

120 VTAB 9: HTAB 3 

140 PRINT “PERSPECTIVE VIEW OF A 3-D OBJECT" 

160 PRINT : PRINT 

180 PRINT "WRITTEN BY ANDREW PICKHOLTZ -— JAN 1981" 
200 VTAB 18 

220 PRINT“ PADDLE #0 CONTROLS THE VIEWER'S PITCH" 
240 PRINT "PADDLE #1 CONTROLS THE VIEWER'S HEADING" 
280 PRINT : PRINT : HTAB 6: FLASH 

300 PRINT "WAIT WHILE LOADING VERTICES" 

320 NORMAL : FOR SC = 1 TO 3000: NEXT SC 

340 X = Y = Z = X3 = Y3 = Z3 = AM = BM = CM = DM = EM = FM = GM = HM = 
IM=D=P= B 


=H=U=VvV= U1 = Vl = 0 


360 DIM V(50,3),E( 100) 

370 REM ---READ DATA-—— 

380 READ NV 

400 POR P = 1 TO NV 

420 READ V(P,1),V(P,2),V(P,3) 

440 NEXT P 

460 READ NE 

470 FOR E = 1 TO NE 

480 READ E(E) 

490 NEXT E 

500 HOME : HGR : HCOLOR= 0: HPLOT 0,0 

510 REM ---COMPUTE OBSERVER'S PARAMETERS—-— 
520 D = 75 

540 P = 6.28 * PDL (0) / 255 — 3.1416 

560 B = 0 

580 H = 6.28 * PDL (1) / 255 

600 GOSUB 20100 

620 XV = - D * CP * SH: REM ---SEE SUB.--- 
640 YvV = -D * CP * CH 

660 ZV = -D * SP 

700 REM ---PROJECT NE POINTS-—- 

720 POR E = 1 TO NE 

800 X = V( ABS (E(E)),1) 

820 Y = V( ABS (E(E)),2) 

840 Z = V( ABS (E(E)),3) 

860 GOSUB 20720 

900 IF E(E) >» 0 THEN HCOLOR= 3: HPLOT U1,V1 TO U,V 


920 Ul = U:vl = Vv 


940 NEXT E 

999 REM ---PREPARE FOR NEW FRAME--- 

1000 VTAB 21; HTAB 8: PRINT "PERSPECTIVE OF A BLOCK" 

1010 PRINT “PROGRAM WRITTEN BY ANDREW PICKHOLTZ" 

1020 HTAB 8: PRINT “PITCH="; INT (57.2 * P);" HEADING="; INT (57.2 * H) 
1060 PRINT "BUTTON #1 TO END-#0 FOR P= , He "; 

1070 VTAB 24; HTAB 27: PRINT “ , He "| 

1080 VTAB 24: HTAB 27: PRINT INT (360 * PDL (0) / 255 - 180); 
1100 VTAB 24: HTAB 35: PRINT INT (360 * PDL (1) / 255); 

1110 REM ---CHECK FOR BUTTON PRESS--— 

1120 IF PEEK ( — 16287) >» 127 THEN 500 

1140 IF PEEK ( — 16286) < 128 THEN 1070 

1160 TEXT 

1180 END 

20000 REM -—- 3D PROJECTION SUBS. --- 

20100 REM --- SET UP MATRIX, ELEMENTS GIVEN PITCH, BANK, HEADING —-- 
20120 REM --~ USE TRANSCENDENTAL FUNCTIONS AS FEW TIMES AS POSSIBLE ——— 
20140 CH = COS (H):SH = SIN (H) 

20160 CP = COS (P):SP = SIN (P) 

20180 CB = COS (B):SB = SIN (B) 

20200 REM --— SET UP MATRLX —-- 

20220 AM = CB * CH — SH * SP * SB 

20240 BM = -—- CB * SH - SP * CH * SB 

20260 CM = CP * SB 

20280 DM = SH * CP 

20300 EM = CP * CH 

20320 FM = SP 

20340 GM = — CH * SB - SH * SP * CB 

20360 HM = SH * SB — SP * CH * CB 

20380 IM = CP * CB 


20400 RETURN 


Listing 1 continued on page 492 
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program. In the Pascal version, the 
data must be entered into a disk file. 
Listing 3 is a simple program that will 
store the data for the Pascal system. 

The first element of data for both 
programs is the number of vertices 
that compose the object. Each vertex 
is then specified by its three coor- 
dinates. The unit of measurement in 
the coordinate system is the cen- 
timeter. If you use a monitor that 
does not measure 12 inches diagonal- 
ly, you should change the ppu 
described in equations (13) and (14) 
to assure a truly accurate representa- 
tion of distance. The programs assign 
a number to each vertex that is in the 
data file; the first vertex is number 
one, the second number two, and so 
on. 

Following the vertices is the 
number of lines that are to be pro- 
jected. This number also indicates 
how many numbers remain in the 
file. All of the remaining numbers 
refer to vertices that are to be pro- 
jected. If the number is a positive in- 
teger, the programs draw a white line 
from the previously projected vertex 
to the vertex specified by the integer. 
The Pascal version will draw colored 
lines if you append a decimal point 
and a digit to the integer; point one 
specifies the color green, point two 
the color violet, and three and four 
specify orange and blue, respectively. 
A negative integer indicates that only 
the indicated vertex should be plot- 
ted, not a line as before. 

Both programs have a subroutine 
(SETUP in the Pascal listing; line 
20000 in the BASIC) that computes 
the elements of matrix in figure 11. 
You input the pitch and heading of 
the observer by using the Apple's 
paddles. The observer's bank is set to 
zero. Since the observer is on a 
celestial sphere of radius 75 cen- 
timeters, the location of the observer 
can be computed using a conversion 
from spherical to rectangular coor- 
dinates. Thus: 


viewer's x coordinate 

= —75 cos(p) sin(h) 
viewer's y coordinate 

= —75 cos(p) cos(h) 
viewer's z coordinate 

= —75 sin(p) 


Listing 1 continued: Note that the distance between the 
observer and the picture plane (DIS 


20600 REM ~~~ SUB. TO TRANSFORM A 3D POLNT TO A 2D --~ é : 
20620 REM --- X,Y,Z IS THE 3D POLNT WHICH IS TRANSFORMED LNTU U,V --~- or D) is equal to the distance between 
20640 REM --- XV,YV,ZV ARE ‘THE COORDINATES OF ‘THE NEEWER =a ‘ the observer and the center of the Oob- 
20660 REM ---~ DO IS THE DISUWANCE BETWEEN ‘HE OPERATOR'S EYE AND THE SCREEN IN CM . t (th ai f th h ) 
iad jec e radius o e sphere). 
20680 REM ~~~ GOSUB 20100 EVERY TIME THE VIEWERS PITCH, BANK, OK HEADING CHANGES Therefore, the dimensions of the 
20700 REM ~-- TRANSLATE SO THAT VIEWER IS AT THE ORLGIN ~-- perspective of the object will approx- 
20720 X = X - XV imate those of the object itself. 

a 3 me ee The second subroutine in each pro- 
20780 REM --- ROTATE SO THAT THE VIEWER IS LOOKING DOWN THE Y-AXIS -—- gram (PROJECT, or line 20600) does 
COU Se acne neat TS Seah Ie the computations needed to project 
20820 Y3 = DM * X+ EM * ¥ + FM * Z é : 
DOGAO Zs SuGUL eran FACET fe each point. Thus, each subroutine 
20860 REM ~—-PROJECT INTO 2D SCREEN--~ first transforms the point into the 
20880) U =) 335 + 13.59% D © X37 7 ¥3 t 5 1] : d t Th h 
EOS00-Y « So 1.5 * De OS f £4 riple-primed system. Then, each pro- 
20920 RETURN jects the point into the picture plane 
oa pate ey oe ERE using formulas (13) and (14). The 
30040 REM -—~-VERTEX COORDINATES-~—— program has to call this second 
SQ0SD) “DRUID! 28221 20320 subroutine every time a point is pro- 
30080 DATA ~5.25,-2,3.25 : 

30100 DAYA -5.25,-2,-3.25 jected. The program has to call the 
30120 DATA 5.25,-2,~3,25 first subroutine only when the view- 


30140 DATA 5,25,2,3.25 

30160 DATA -5.25,2,3.25 

30180" DATA: =5.:25; 2,731.25 

30200 DATA 5.25,2,-3.25 

31000 REM ---— NUMBER OF EDGES-—~ 
31020 DATA 16 


ing parameters change. 


Using the Programs 


31040 REM ~~~ EDGES ——~ The BASIC program in listing 1 is 
31060 REM ---NEG. EDGES START NEW CURVE--~ ae te 

Sen DAI Cle See bse ready to run as is. Lines 30000-31100 
31100 DATA -2,6,-3,7,-4,8 of listing 1 contain the data for a rect- 
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Listing 4: Changes for the BASIC program in listing 1 that will produce a perspective of 
a dodecahedron. 


jList 


430 V(P,1) = 6 * V(P,1):V(P,2) = 6 * V(P,2):V(P,3) = 6 * V(P,3) 
1000 VTAB 21: HTAB 4: PRINT “PERSPECTIVE OF A DODECAHEDRON" 
30000 REM —-~-NUMBER OF VERTICES~-- 

30020 DATA 20 

30040 REM ---VERTEX COORDLNATES-~- 


30060 DATA O,-.3568, .9342, .5774,-.5774, .577.4 
30080 DATA .9342,0,.3568, .5774, .5774%, .5774 
30100 DATA O, .3568,.9342,-.5774, .5774, .5774 


30120 DATA —,9342,0, .3568,—-.5774,-.5774, .5774 
30140 DATA —.3568,—.9342,0, .3568,-.9342,0 

30160 DATA .3568, .9342,0,-.3568, .9342,0 

30180 DATA —.5774,—.5774,—.5774,0,-—.3568,—.9342 


30200 DATA’ .5774,-.5774,—.5774, .39342,0,—.3568 
30220 DATA’ .5774, .5774,-—.5774,0, .3568,—.9342 


30240 DATA —-.5774,.5774,-.5774,-.9342,0,—-.3568 
31000 REM --— NUMBER OF EDGES--- 

31020 DATA 40 

31040 REM --- EDGES —- 

31060 REM ~--NEG. EDGES START NEW CURVE---- 
31080 DATA -1,2,3,4,5,6,7,851,5 


31100 DATA -14,15,16,17,18,19,20,13,14,18 
31120 DATA -8,9,10,2 

31140 DATA -13,9 

31160 DATA -15,10 

31180 DATA -4,11,12,6 

31200 DATA -17,11 

31220 DATA -19,12 

31240 DATA -16,3 

31260 DATA -7,20 

31280 END 


Listing 5: A Pascal program that displays an accurately proportioned model of a DNA 
molecule. 


PROGRAM MAKELINAs 


(¥ PROGRAM TO COMPUTE DOUBLE-HELIX %) 
(% ANDREW PICKHOLTZ - JAN 1981 %) 


USES AFPLESTUFF » TRANSCENT 


CONST 
(& DESCRIFTION OF TOUBLE-HELIX #) 
(Ck SEE J.D.WATSON, MOLECULAR BIGLOGY OF THE GENE %) 
C% SECOND EDITION, PAGES 261-242 %) 
(x ALL UNITS IN ANGSTROMS *) 
RADIUS = 105 
HTURN = 343 (X HEIGHT OF ONE TURN #) 


NNPT = 105 Ck NUMBER OF NUCLEOTIDES FER TURN &) 

OFFSET = 2.4025 (X OFFSET FOR SECOND HELIX IN RAGTANS &) 

PI = 3.14165 

CHPA = 0.1569) (xk CM PER ANGSTROM FOR MAGNIFICATION &) 

NNUCL = 15; (kX HALF NUMBER OF NUCLEOTINES TO [TLSFLAY #) 
V 


AR 

NUCL ¢ -NNUCL. ».NNUCL3 
IsJd & INTEGERS 

NISK ¢ FILE OF REALs 


COLOR } REALS 
Listing 5 continued on page 502 
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Text continued from page 492: 

angular parallelepiped (a prism 
whose bases are parallelograms), i.e., 
a block. Listing 4 has the changes that 
should be made to project a dodeca- 
hedron (a solid with 12 faces) instead 
of a block. To produce a full-screen 
dodecahedron, you must multiply the 
data elements in lines 30060-30240 by 
6. Once compiled, the Pascal pro- 
gram in listing 2 will display any ob- 
ject that is represented in a disk file. 
The program in listing 3 will load 
data into a file. 

Objects can also be created by the 
computer. For example, listing 5 con- 
tains a Pascal program that will 
create an accurately proportioned 
model of a DNA molecule. The dou- 
ble helix is represented by 62 vertices 
connected by more than 100 straight 
lines. 

Photo 1 is an actual photograph of 
a real dodecahedron. Photos 2 
through 6 show examples of the use 
of the programs. Photo 2 displays 
computer-drawn perspectives from 
various viewing positions. Similarly, 
photo 3 shows the wire-frame per- 
spective of a block. Photo 4 shows 
drawings of an object that you are 
more likely to encounter, a house. 
You can see that these photos exhibit 
the properties of true perspective that 
were shown in figure 4. The DNA 
molecule shown in photo 5 is even 
more interesting. The orientation of 
the double helix displayed in photo 5a 
is like those found in many text- 
books. 

Pascal draws an object significantly 
faster than does BASIC. On the 
system used, however, the speed at 
which the object is drawn and the 
screen erased is not nearly fast 
enough to produce the appearance of 
smooth motion, let alone freedom 
from flickering (this would require a 
minimum of 30 frames per second). 
Thus, although the programs have 
the inherent capability of displaying a 
continuous change in view of the ob- 
ject, either a faster machine or a more 
efficient compiler, or both, would be 
necessary to achieve this result. 


Extensions, Anyone? 

The most obvious extension to 
wire-frame perspective is to remove 
from the display the lines and sur- 








TI 


“SILENT 745” 


Terminals 


Over 200 terminals 
in excellent condi- 
tion (light commer- 
cial use) under 
continuous Texas 
Instruments main- 
tenance. Available 
immediately—free 
delivery. Call col- 
lect for more infor- 
mation. 





Russ White 


Multi List Inc. 
(212) 997-6075 




















—— 


502 





November 1982 © BYTE Publications Inc 











Listing 5 continued: 


PROCEDURE DUMP (TATA + 
BEGIN 
BISKt $= DATA, 
PUT CIISK )3 
END: 
BEGIN 
WRITELNS 
WRITELN <7WRITING’ 5 


REAL ) 


REWRITE (DISK, ’ DOURLE-HELIX’ Ds 


(# NUMBER OF FOINTS ¥) 


HUMP ( 2%¢ QHNNUCLHEI ) D> 
FOR NUCL 
BEGIN 
{X FIRST HELIX #) 
DUMP 
DUMF 
DUMP 
(xk SECOND HELIX #) 
DUMP 
DUMP 
DUMP 
END 
(x NUMBER OF ENCES &) 
DUMP ( BENNUCL )5 
FOR Jo ¢= 1 TO 24NNUCL bd 
BEGIN 
t= 24J-15 
DUMP ¢-I); 
DUMP (It2)5 


t= -NMUCL TO NRUCL 0 


(CHPASRADTUS* COS(NUCL#2EPI/NNFT ) Dy 
(CHPAXRADIUSK SINC NUCLE2KPI/NNPT ) 5 
{ CHPAXHTURN/NNFTRNUCL D3 


(CHPAXRADIUSS COSt NUCLR2EPI/NNPTTOFFSET ))7 
(CMPARRADTIUSH SINC RUCLE2PI/NNPTTOFFSET ) ds 
(CMPAXHTURN/ HHP TS@NUCL D7 


COLOR ¢= (CRANDIOM HOD 4)ti 0/195 


NUMP ( T+3+4COLGR )s 
DUMP CI+1)s 
END 
CLOSE (TTSKsLOCK )s 
WRITELN (‘TDONE.«.’ 5 
END, 


faces that should be hidden, as shown 
in photo 6. A first ‘step to accomplish 
this task of hidden-line removal is to 
define the faces of the object. We can 
do that by discarding the data struc- 
ture represented in figure 7 in favor of 
the data structure in figure 6. The 
next step in hidden-line removal is to 
determine which faces shield the 
others. 

Many methods of hidden-line 
removal are available. All require 
much more computer time than the 
wire-frame representation. One pro- 
cedure, the depth-buffer algorithm, 
requires that the depth of every pixel 
on the screen be recorded. Before 
drawing a new point into the screen, 
the depth of the point to be displayed 


is compared with the depth of the ex- 
isting pixel. The new point will be 
drawn only if it is closer to the 
observer than the existing screen 
point. Although this algorithm is 
relatively simple, it requires an enor- 
mous amount of computer memory. 

Another method of hidden-line 
removal, the priority algorithm, re- 
quires that all the faces be sorted in 
the order that they are to be drawn 
into the screen. Thus, the faces in the 
foreground will block the faces 
behind them, since the foreground 
faces will be drawn last. One draw- 
back of the priority algorithm is that 
it cannot draw cyclically overlapping 
polygons. 

Wire-frame perspective could also 





Photo 1: A real regular dodecahedron. 





Photo 2: A screen representation of a wire-frame dodecahedron. The video monitor was connected to an Apple II. 


be extended to draw curves rather 
than just straight lines. The Bezier 
and B-spline methods are among the 
many techniques for interpolating 
curves with a finite number of points. 

The interposition of two perspec- 
tive views of an object from slightly 
different positions can create the ef- 
fect of stereo vision. One view could 
be drawn on the left-hand side of the 
screen and the other on the right- 
hand side. Alternatively, an anaglyph 
(a stereoscopic picture using two dif- 
ferent colors, similar to three- 
dimensional movies now being 
shown on TV) can be produced by 
drawing one view in one color and 


the other slightly displaced view in 
another color. Of course, viewing 
glasses with correspondingly colored 
filters would be required to perceive 
the stereo effect of the anaglyph. 
Many more difficult problems pre- 
sent themselves when searching for 
further extensions to the wire-frame 
perspective. Extraordinary realism in 
three-dimensional graphics can be 
achieved by including more of the 
physical characteristics of real ob- 
jects, such as shading, shadowing, 
texture, reflectivity, and _ trans- 
parency. These characteristics could 
all improve the realism of a 
computer-drawn scene. Although an 


artist could produce a painting with 
all these characteristics, the 
computer-drawn scene could be 
manipulated interactively to present 
various alterations to the observer, 
such as different viewing angles, 
changes in scale, and even topological 
transformations of the scene. 


Conclusion 

The new generation of microcom- 
puters that is now entering the 
marketplace will provide an abun- 
dance of opportunities for writing 
and viewing computer graphics. 
More powerful processors, higher- 
resolution monitors, and greater 
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Photo 3: Perspective view of a block from a variety of angles. Negative pitch produces views from above, and positive pitch produces 
a view from below. 


Photo 4: Perspective view of a wire-frame house. 
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Photo 5: Perspective view of a double helix. The observer's line of sight is perpendicular 
to the axis of the double helix, and then down the axis of the double helix. 


Photo 6: Perspective of a block and a dodecahedron with lines that would be hidden by 
opaque surfaces removed from the representation (photos were manually produced). 





memory-addressing capacity will 
enable programmers to use some of 
the techniques that were impossible 
on an Apple II. The same im- 
provements will make computer 
graphics more exciting to both 
sophisticated and naive observers. | 
hope that this article not only in- 
terests today’s Apple II owners, but 
also encourages them and others to 
write software that exploits the im- 
pressive graphics capabilities of the 
new machines. 
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